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Abstract. Assume V = L and A is regular smaller than the first weakly 
compact cardinal. Under those circumstances and with arbitrary requirements 
on the structure of Ext (G,Z) (under well known limitations), we construct an 
abelian group G of cardinality A such that for no G' C G, |G'| < A is G/G' 
free and Ext (G, Z) realizes our requirements. 



1. Introduction 

In section 2 we give a principle true if V = L which is stronger than (which 
was enough for building Kurepa tree); of course the proof follows proofs of Jensen 
for diamonds. It seems we do not use its full strength - we seem to actually need 



only the cases }{Mg) — ci{6) (see 2.1). The principle should be helpful for building 
models on A with Sj'Properties (on A). Also there should be cases where we can 
prove impossibility (by playing with those cofinalities). 

In the third section we apply the principle to construct abelian groups (we drop 
"abelian" ). For a torsion free group G the group Ext (G, Z) is divisible and therefore 
its structure is determined by ranks i'o(G), Vp{G) (the numbers of copies of Q and 
Z{p°°) in the decomposition of the divisible group, where p ranges over primes) and 



Vp{G) < 2ll<=ll. By |HHSh 91[ , if V = L and a group G is not of the form Gi ® G2, 
||Gi|| < ||G|| and G2 free then fo(G) = 2ll'^ll. If A is a regular cardinal smaller 
than the first weakly compact cardinal, Ap < A"*" (for p prime) then assuming 
V = L we construct an abelian torsion free group G such that Vp{G) = Ap for each 
p, V[){G) = A+ and ||G|| — A. This result can be considered as a generalization 
of a result of Sageev and Shelah which states the same for A = Ki but under the 



|EH| or Theorem XII.2.10 of |EM|) 



assumption of CH only (see SgSh 138|, for an alternative proof see Eklof and Huber 



No advanced knowledge of Group Theory is required, constructions of the third 
section are purely combinatorial applications of the principle of the second section. 
On the other hand no advance tools of Set Theory are used — if one accepts 
the rest is elementary. 

Set theoretical notation: For a cardinal k, TL{k) is the family of sets with 
transitive closure of cardinality < k. If e is a set of ordinals then acc (e) denotes 
the set of accumulation points of e (i.e. limits of e) and otp(e) is the order type of 
e. 
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Group theoretical notation: P is the set of prime numbers. As all the groups 
we shall deal with are abelian, we omit this adjective. G, H, K denote (abelian) 
groups, © denotes a direct sum. Z is the additive group of integers. Hom(G, H) 
is the group of homomorphisms from G to H (with the pointwise addition, i.e. 
(/ + 9){x) = fix) + g[x)). If / e Hom(G, Z) and p e P then f /pZ is the following 
member of Hom(G, Z/pZ): 

{f/pZ){x) = fix)/pZ (also called /(x) +pZ). 

For a group G and its subset {a;„ : n e /} C G, {xn : n ^ I)g denotes the subgroup 
of G generated by {a;„ : n G /}. 

History: The study of the structure of Ext has a long h istor y already. For a 
review of the main results in the area we refer the reader to [[EM| . 
The results of this paper were proved in 1986/87 and a preliminary version of the 
paper was ready in 1992. The disease and death of the first author^ stopped his 
work on the paper. Later the second author joined in finishing the paper. 

Acknowledgment: We would like to thank Paul C. Eklof for helpful comments 
on earlier versions of the paper. 

2. A CONSTRUCTION PRINCIPLE IN L 

Theorem 2.1 (V=L). Assume 

(A) A a regular uncountable not weakly compac^ cardinal. 

(B) S C X is stationary. 

(C) P^Q,R are finite pairwise disjoint sequences of predicates and function sym- 
bols (so a P -model M is {A,P^^) = {A, . . . ,P^\ . . .)). 

(D) Let ip — ip{P, Q, R) be a first order sentence. 

(E) Af" is a P -model with universe A. 

(F) E is a club of A such that S eE ^ '= M° \S ^M°. 

(G) For S £ EU{\} let ks = {M} : a (P^Q) -model expanding M^} and for 
M} e kg let kj{M}) = {M^ : is a (P^Q^R) -model expanding M} and 
satisfying ip = ^(P, g, R)}. Lastly k^ = {M} G : k+(Mj) ^ 0}. 

Then we can find a well ordering <* of TL{X^) of order type A"*", a sequence e = 
{es : S < X is a singular ordinal ) and functions 3, 01, Q5e (for e < X) such that: 

(a) The domain of the functions 3 and ^ is [J kj ; superscript 5 means the 

SeE 

restriction of the function to kj . 

(b) For S E and Mg G kj we have: ^(Alg) is zero or a limit ordinal < \S\'^ . 

(c) For S £ E, *Bf is a function with domain {Al} G k^ : ^{M}) > e}, and 

=U*Bf. 

(d) For SeE, M} G k^ we have ^n(Afj) G k|(M|) 

(e) For 5 £ E and Alg G k^ we have (Af|) : e < ],{AIg)) is an increasing 
sequence of models, isomorphic to some elementary submodels of (7Y(A^), G 
,<*) but we do not require it to be an elementary chain nor continuous but 
we do require the following: 

(*) X G ^liAl}) \ »f(Afl),2/ G »f(Afi) ^ »^(Afi) hy<*x. 

^Professor Alan H. Mekler died in 1992 

^can be weaken to the existence of Y (see the proof) 



ON THE p-RANK OF Ext 



3 



(f) For M} e k^, e < 3(A/j) the universe of%l{Ml) is a transitive set to which 
5 belongs. 

(g) For Ml e for C < i{M}) we have (»f(Afi) : e < () e »^+i(Mi) 
(remember: ^{Mg) if not zero, is a limit ordinal) and: 

"^l+iiMDh 1l'B^(Ml)|| = ||<5||". 

(h) IfM} e then miMl) i \M^\{Ml) : e < 3(Afi)} and M} e ^^(Afi) 
when i{Ml) > 0. 

(i) // Ml G then for some A/| G k^ we have: 

(*) for some regular a < X (possibly a ^ 0) for every regular 9 < X (the most 
interesting case is: 0<(7<X^9 = a) such that {(5 G S" : ci{6) ~ 9} is 
stationary and for stationarily^ many 6 G S we have: 
(a) d{S) = 9 

MllS^Ml 
(7) m{Ml \S) = Ml \8. 

(5) [cr < A ^ i{Ml \5) = a] and [a = X=> i{Ml \5) ^ ci{5)]. 
(j) Suppose M^ G k>, \ k^ but M^ \S G k^ for 6 E E. If Af| is an expansion of 
Adj^ with a finite vocabulary thcnQ for some club E' (- E we have 

SeE'^{E'n S, Ml \5} G \J{^l{Ml \5):e< i{Ml \5)}. 

Moreover, if M -< (7i(A+), G, <*) is a proper <* -initial segment, X C M, 
M = y Mi where Mi increasing continuous, \\Mi\\ < X for i < X 

then for some club E' <Z E for every 6 € E' : 

if is is the Mostowski collapse of Ms then 
{E'n6,js[Ms]}e U »f {Ml \5) and 

e<}(MllS) 

js[Ms] is a proper initial segment of [J ^^^{Ml\5) (also 

e<siMl\5) 

the order). 

(Tlemark; many M has a tower {B^ : e < e*) which collapses to an initial 
segment.) 

(k) e is a square, i.e. eg a club of 5 of order type < S and 

a G acc (es) ^ e^ — eg a, 

«/ 3(^5 ) > & a G acc (e^) then M^ =^ A/] fa ^ M} and 3(Af^) > 0. 
(1) IfSeE,a<S and 3(Af > then eg n a e 'B^(A/j). 

Remark 2.2. The interesting case is when the set 5 satisfies: 

(a) for every 9 = cf(6') < X, {S e S : cf (J) = 9} is stationary, 
{(3) S a set of singular ordinals, 

(7) A = /i+ =^ 5 C [/Lt+ 1, A) and if A is inaccessible then S" is a set of strong limit 

singular cardinals and 
(6) S does not reflect. 



•^we can get a club Eq C A such that every 5 £ S Ci Eq is OK. 

''We can also assign stationary S' C. S were was guessed but this is not what we need. 
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Proof. Let y C A be such that for every a < A the set 

{(3>a:{Lp[Yna],e,Yna) = iL^+,e,Y)} 
is bounded in (e.g. F is a non reflecting stationary subset of A). 



Let e = {es : S < X singular hmit ordinal) be as defined by Jensen |Jn|. 
Let <* be the canonical well ordering of L. 

Supose now that 5 G i? U {A} and Mg G k^-. If (5 < A and Mg G then we let 
«n(M]) be the <*-first member of k|(Mj). Let 



{M} )'^= {a>5: i„ [Af j , y n ^] n k+ (M^ ) = and 

{La[Mj,Y n 5], G, y n 5) is elementarily equivalent 
to {Lx+, G, y), moreover it is isomorphic to some 
elementary submodel of it (demand 5 = sup(y n (5)}. 

Let WiiM}) = a.cc{Wl{M})). li 5 < \ WiiMj) ^ then we let i{M}) = 0. 
Otherwise 

3 (Mi) = ci{wl{Ml) n sup W^iMl)) , 

(so we loose at most finitely many members of Wl{Ml)) and let 

as = as[Ml] C WI^M}) n sup W^|(Afl) 

be unbounded of order type 3(Mj) and 7 G n 7 G L^[M|, y n 5] (use the 

definition of the square in Jensen for L\Y f\S\ and the ordinal s\xy>{W} [Ml) n 
sviY>W'i{M})). Let (Mj) be (L„[Mj, y n (5], G, <*) where a is the e-th member 
of as- 

Let us show that it works, i.e. that the clauses (a)-(l) are satisfied. 

Clause (a): Directly from the choice. 

Clause (b): By the use of sup W|(Mj). 

Clause (c): Directly from the choice of 5Bf and 3(Af|). 

Clause (d): By the choice of ^{M}). 

Clause (e): Since ^^(Afj) is L^[M},Y n 6] for 7 the e-th member of as = 
as[Ml] and a5[Afi] is a subset of Wl{Ml) (see its definition) we are sure 
that (Af|) is OK: they are increasing with e as the e-th member of a5[Afj^] 
increases with e; (*) is satisfied as <* is the canonical well ordering of L (or 
-L[y], in our model not a big difference). 

Clause (f): See the choice of WjiM}). 

Clause (g): It follows from Lo\M},Y n 5] G L„+i[Mj, y n S\, the definition of 

(Afj) (and the presence of as[M}]), etc. 
Clause (h): It is a consequence of the first clause in the definition of W}{Ml): 

L„[Afi,yn(S]nk+(Afi) = 0. 

Clause (i): Let A/| G k;[(A/jJ) be <*-minimal. Define Wl{Ml) as above. It is 
bounded in A+ as Af| G Lx+. Then define Wl{Ml), ax[Ml] as above and let 
7* — swp{Wl[M\)) (so it is a limit ordinal). Let a — cf(7*). Let 7 < A+ be 
such that 

(L^, G, Af 1, y, E, S, Ml) -< {Lx+ , G, A/^, y, E, S, Ml). 
Let L~f = {j Ni, \\Ni\\ < \, (Ni : i < X) increasing continuous and such that 

. {E, S,MlMl Y, Wl{Ml),Wi{Ml),j*,a[M}^]} G No, 
• N,-< (L^,g) 
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• {Nj -.] <i)e N,+i. 
Let E' ^ {i < X : N.nX = i}, 5 e SHE' and let js be the Mostowski collapse 
of Ns. Note: 3s{<* \ Ng) =<*_^j^_^j, etc. Now clearly js maps to OT(Mj), 
WliMl) to W^{M}), W^{mI) to M^I(Mi) and a[Ml] to a[M}]. If tr < A 
then necessarily 

a[M^] =is[a[Ml] D Ng] - {j(/3) : /3 G a[Mi] n Ng} - : /3 e a[Ml]} 

and if (7 = A then 

a[Mj] =is[a[Ml] n TV^] = : P & a[Ml], (3 is <S-th member of a[Ml]}. 

Similarly we can check (j), (k), (1). This finishes the proof. □ 

Remark 2.3. More generally we can phrase parallels of the squared diamond and/or 
diamond^ . 

Discussion 2.4. What is the point of this principle? 

You can just read the next section to see how it works. Still let us try to explain it. 
Diamonds on A has been very good in helping to build a structure M with universe 
A satisfying some statement (like being Souslin). 

We are given P. We build here by induction on (5 G 5 an increasing sequence of 
models Mg = {S,P \ S, Q^) carrying some induction hypothesis. We want to have 
at the end that there is no R such that (A, P, [J Q", R) \= ip, so at stage 6 we look 

a 

at *yi(M|) as a candidate for the bad phenomena. For e < i{Mg) (if ii^^s) = 
then our life is easier) in *Bf_|_]^(M|) we know 

«Bf+i(Mj) 1= "*Bf (Ml) is a transitive set of cardinality S'\ 

So we can list all elements of *Bf (Mj) in Q5f+i(Afi), i.e. we have / G «Bf+i(Mi), 
/ : S — > *Bf(Afl) which is one-to-one and onto. From the outside point of view 
6 has small cofinality and by (k)-l-(l) one can find a sequence (a^ : ^ < ci{S)) 
cofinal in 6 and such that every proper initial segment is in ^^^_^_i{Mg) (even in 
^q{M}), usually even in L^). So we have a fair chance to diagonalize over those 
sets to fulfill the obligation in the inductive construction of , while "destroying" 
the possibihty of ^{Mg). 

But doing it for one e does not suffice. However, if ci{j{Mg)) — cf{S) then we can 
do better. We can find / : S — > ?B''(Afj), one-to-one and onto and such that (Va < 
S){f\a G ^HM})) (remember: ^^M^) = IJ «8f(Mj)). This is possible as 

s<3(A/l) 

('Bf(Mj) : e < C) G ^l+i{M^), so we can choose fe G *Bf+i(Mj) as the first one- 
to-one mapping from 5 onto ^l^i{Mg). So by a demand (/^ : £ < C) G ^i+i{Mg). 
Now by an easy manipulation we can combine them (using (/J^ : e < ci{S))). 



In the proof of 3^ and to make VpiG) — \p, we build together with Ga also fP''' 
(for C < Ap). We need that all non trivial combinations ^ aef^''' G IIom(G, Z/pZ) 

are not of the form ] jpTL. This could be a typical application of the diamond. But 
we also need that for every / G IIom(G,Z/pZ) there will be /' = ^ a^/P'^ and 

f* G IIom(G,Z) such that f — f = f*/p'Z. For this the normal thing is to apply 
<0>J and to choose (a^ : £ < n) and /* \Gs by giving them to approximations of /. 
But the two demands seem to be hard to go together without what was said above. 
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3. Building abelian groups 

One can think of Ext (G, K) as essentially the family of isomorphism types of 
models {K,H,G,g,h,c)ceKuG such that (in our case K,H,G are abelian groups; 
we will not mention this usually, and) h is an embedding from K into H, g a 
homomorphism from H onto G with the range of h being the kernel of g (i.e. 

K-^H-^G being exact) up to isomorphism over K U G. Moreover 
it has a natural additive structure. So Ext (G, K) = if and only if for any 

— *■ K^H—>G ^ as above, the range of /i is a direct summand of H. 

We shall not define Ext (G, Z) fully as below we shall quote theorems characterizing 

it in a convenient way in the relevant cases. 

In this section we show how to construct a group G such that Ext (G, Z) satisfies 
pre-given requirements (within well-known limitations, see below). The main tools 



in the construction are 2.1 and, as a kind of a single step, below. 

Definition 3.1. The quantifier (V*i < A) means "for every large enough i < A", 
so this is an abbreviation for "(3j < A)(Vi G (j. A))". 

Definition 3.2. 1. For a sequence A = (A^ : £ < n) {n < uj) oi pairwise distinct 
infinite regular cardinals, is the ideal on Dom{Ii) ~ Yi (called its 

domain) such that 

A eh iff (V*io<Ao)(V*ii<Ai)...(V*i„_i<A„_i)[(io,...,z„-i)M]. 

2. For any A > Ho we define 3a as the set of ideals of the form with A — 
max{A^ : i <n}. Let 3<a = U ^f^. 

Lemma 3.3. Suppose that A = (A^ : i < n) is a sequence of pairwise distinct 
infinite regular cardinals and X'^"'^ = (A^ : £ < n) is the re- enumeration of A in 
the decreasing order. Let tt : A^ — > Y\ A^ he the canonical bijection (i.e. 

e.<n £<n 

T:{ri){£o) = ri{£i) provided A^^ — Xi-^). Then 

Ae h ^ nlA] e ^doc. 

Proof. This is an iterated application of the following observation: 

Claim 3.3.1. Let Xq < Ai be regular infinite cardinals, tl){x,y,z) he a formula. 
Then 

(V*io < Ao)(V*ii < Ai)V'(jo, «!,«) ^ (V*ii < Ai)(V*io < Ao)V'(«o, ii,«)- 
The claim should be clear and so the lemma. □ 

Theorem 3.4 (V=L). Assume X is a regular cardinal smaller than the first un- 
countable weakly compact cardinal. Suppose that Ik S Z<\, for k < k* < to, H is a 
free group with the free basis 

{Xf : t e Dom (4) and k < k*}. 

Further, let p Cz P and let f* G Hom(_ff, Z) be a homomorphism such that for some 
£o < k* 

{teDom(/,J :r(.xf')-0}e4-. 
Then there is a free group G, H C G such that \\G\\ = X, G/H is X-free and: 
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(a) there is no f ^ Hom(G,Z) extending f* , 

1(3) ifk'<k*,Ae h' then G/(4 : [k = k' Sz t € A] or k ^ k')H is free, 
(7) if a homomorphism g* G Hom(i/, Z) is such that for every k' < k* 

{teDomih') ■.g*{x'l')^0} elk' 

and g^ £ Hom(G, Zi/pZi) extends g* j-pL then there exists g G Honi(G, Z) such 
that g/pZ = g^ and g* C g, 
(S) i/g G P, /i G Hom(_ff, Z/gZ) is such that for every k' < k* 

{teBom{Ik'):h{x'l')^0}eIk' 
then h can be extended to an element 0/ Hom(G, Z/^/Z). 



Proof. Due to lemma ^ it is enough to prove the theorem under the assumption 
that the ideals Ik are determined by decreasing sequences A*^ of regulars. The proof 
is by induction on A. To carry out the induction we need the existence of stationary 
non reflecting sets and only. However we will use this opportunity to show a 



simpler application of 2.1 and instead of the diamonds we will use our principle. 
The construction of 3.9, though more complicated, will be similar to the one here. 

For k <k* let Ik = hk , A*^ = (A^ : ^ < Uk), A^ < A. Thus Dom (4) = J] and 
according to what we noted earlier we assume that the sequences A*^ are decreasing. 



If A = Hq then /\nk — 1: this case is easy and can be concluded from {EM], pp 

362-363. However for the sake of the completeness we will sketch the construction 
(skipping only some technical details). The following claim gives us slightly more 
than needed: 

Claim 3.4.1. Suppose that H is a free group with basis {xn '■ n G to}, f* G 
Hom(i7, Z) is a homomorphism such that (ViV G Lu){3n > N)(f*(xn) ^ 0). Then 
there is a free group G 3 if such that G j H = ^ and 

1. there is no f G Hom(G, Z) extending /*, 

2. if A C to is infinite and h G Hom(_ff, Z/^/Z) is such that 

Ker(/i) D { e A)g 

then G / {xn : n ^ A)q is free and h can be extended to a homomorphism from 
G to Z/pZ, 

3. if g* G Hom(77,Z) is such that {3N G uj){yn > N){g*{xn) = 0) and g+ G 
Hom(G, Z/pZ) extends g* /p'E 

then there is g G Hom(G, Z) such that g* ^ g and gjpl^ — g'^ ■ 

Proof of the claim. Let Aq = {n e to : f*{xn) 7^ 0} and let {r„ : n G Aq} enumerate 
Z. Choose inductively positive integers s„ and integers m„ such that 

(a) m„ G {-1, 1} 

(b) if n ^ ^0 then m„ = 1, s„ = (n + p)! 

(c) if n G ^0 then 

r„ + So ■ . . . • Sn-imnf*{xn) + sq ■ . . . ■ s„_2'7i„- 1 /* (a::„_i ) + . . . + SQmif*{xi) + 
mof*ixo)^0 

Sn = {n + p)] ■ |r„ + Sq ■ ... ■ s„-im„/*(x„) + Sq ■ ... ■ s„_2f"n-i/* (a;„-i) + 
• • ■ + SQmif*{xi) + mo/*(xo)| 
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Now, let G be the group generated freely by {y„ : n e w} U {a;„ : n £ oj} except 
that 

(*) SnVn+l = yn+ m„.T„. 

Note that the condition (*) implies that for each fc > 0, n G w 

{**)n Vn = SnSn+1 ■ ■ ' Sn+kUn+k+l - [s„S„+i • . . . • S„+fe_im„+feX„+fe + S„ • . . . • 

Sn+k-2mn+k-iXn+k-i + • • • + s„m„+ia;„+i + rUnXn]- 

0. G is freely generated by {t/„ : n G w} and G/H = Q. 

1. There is no / e Honi(G, Z) extending /*. 

Why? By (**)q the value of / at yo determines /(t/„+i) in the way that is excluded 
by the choice of s„ for n ^ Aq (clause (c)). 

2. If A C w is infinite then G/{xn : n ^ A) is free. 

Why? Let {uk : k G u)} = Ahe the increasing enumeration. Let Gj = : rij-i < 
n < UijCi Hi = {xn '■ rii^i < n < riijQ (with a convention that n_i = —1). Then 
G = 0ie„ Gi,Hi = Gir\{xn:n^ A)g and (a;„ : n ^ A)g = 0j<„ Hi. The groups 
Gil Hi are (freely) generated by UnJHi. Hence G/H is free. Extending suitable 
homomorphisms into Z/gZ should be clear now. 

3. If g* e Hom(H.Z) is such that (3iV)(Vn > N){g*{x.r,) = 0) and g+ e 
Hom(G, Z/pZ) extends g*/pl' then there is g £ Hom(G, Z) such that g* (= g and 
g/pZ = g+. 

Why? First note that there is at most one homomorphism g~^ G Hom(G, 1,/pl,) such 
that g+ 2 gVp"^- This is because G/H ^ Q: if gt,gt ^ Hom(G, Z/pZ) agree on 
H then gt - gt & Rom{G,Z/pZ), Ker{gf - g^) D H and hence {gt - gt)/H e 
Hom(G/iy, Z/pZ). But the only homomorphism of Q into Z/pZ is the trivial one. 

Hence it is enough to show that there is an extension g of g* to a member of 
Hom(G, Z) (as then necessarily g/pZ = 5+ by the uniqueness). 

Now let N be such that (Vn > N){g*{xn) = 0). Define 

giVn) = forn > A^, 
giVN) = -mNg*{xN), 

giVn) = -[SnSn+1 • ■ • ■ ' SN-imNg*ixN) + S„ • . . . • SN-2mN-ig*{XN-l) + . . . + 

Snmn+ig*{xn+i) + m„g*{xn)] for n < N 

and extend it to a homomorphism from Hom(G, Z). Clearly this g satisfies g* C g. 
This finishes the proof of the claim. □ 

Assume now that A is smaller than the first weakly compact uncountable cardinal, 
A > Ho and below A the theorem holds. 

We may think that for some ko < k* we have 

k <ko Aq < A and ko < k < k* Aq = A. 

Of course we may assume that ko < k* (otherwise the inductive hypothesis applies 
directly). 

Recall that io < k* is such that 

{teDom(7,J:r(x^«) = 0}e/,„. 

Let ao be defined as follows: 
if £q < ko then ao = 0, 
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if kg < £o < k* and > 1 then ao is (the first) such that 

(Va > ao)(V**i < X{") . . . (V**„,^_i < Kl\,-i)iri=^t,n,... ,^,.,^,-.)'^ + «)' 
if fco < ^0 < k* and n^^, = 1 then ao < A is the first ordinal such that (Vio > 

«o)(r 7^0). 

We may assume that the group H has universe {2i : i < A}. Moreover we may have 
an increasing continuous sequence (7^ : a < A) of hmit ordinals such that 

Kli {x\ : t E Dom(/fe) k k < ko} C 70, ao < 70 and 7i < 70 if fco < ^ < k* , 
1 < Uk, and 

^2 Ha ==' H\{2i : j < 7a} is the subgroup of H generated by 
{4 : fc < fco or [A:o < fc < fc* & t{0) < 7^,]}. 
For k < k* we define the reduction 11!^'^ of the ideal 1^ by: 
if fc < /co then I^'"^ = h, 

if /co < fc < fc* and rifc > 1 then /^°^ = -^(aJ ^) ^^'^ 
if fco < fc < fc* and Uk = 1 then — 
Next wc define Utlja] (for k < k*,t e Dom (/['''*)) as 

if fc < fco, 

if fco < fc < fc*, nfc > 1, 
^h«+t(o)) if fco < fc < fc*, rife = 1. 

It follows from Kli, KI2 and the fact that 7q are limit ordinals that Utlla] £ Ha+i 
for all fc < fc*, t £ Dom(/^'''*). The subgroup generated by these elements with 
some side elements will be the one to which we will apply the inductive hypothesis. 



Let E C acc ({a < X : a — 7a}) be a thin enough club of A. By our assumptions 
we find a stationary set 5 C _E such that 

(a) for every 6 — ci{6) < X, {6 E S : ci{S) = 6} is stationary, 
(/3) S a set of singular limit ordinals, 

(7) A = ^+ S* C 1, A) and if A is inaccessible then 5 is a set of strong limit 

singular cardinals and 
(S) S does not reflect. 

We will use the principle formulated in 2.1 to choose by induction on a < A a 
group Gq with the universe 7q and extending Ha ■ For this we have to define finite 
vocabularies P, Q, R and a formula (p. Thus we declare that P is {Pq, Pi, . . .), Pq 
a unary predicate and Pi a unary function symbol, Q = {Qo, ■ ■ ■) where Qq is a 
binary function symbol, and {M, Q^^ , R^^) \= ip means: 

(a) {M,Qo') is a group, Pq' is its subgroup (intension: H), and P^ ' \Po' G 
Hom(Po*^,Z) (intension: /*) 

[we should use some additional predicates to encode Z, TLj'pL, . . . ], 

(b) R}' encodes a homomorphism / e Hom(M, Z) extending /*. 

Let functions DT', 5Bf ,3 be given by 2T for P , Q, R and ip as defined above. 

Now, by induction on a < A, we choose models Ma (i.e. groups G^, their 
subgroups P^" = Ha and homomorphisms /+, /*) and Tq, Ra, hf^gt g+ Q) (for 
(g*, g+, C) e Ra), R1 and /i+ (for {h, C) G i?« ) such that: 
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1. {Ga : a < A) is an increasing continuous sequence of free groups, 

2. Pg ° = Ha Q Ga-, Ga IS a (free) group on 7^, 

3. li j3 < a then Ga/Gf) is free, 

4. Gal Ha is free, 

5. if a ^ 5, Q! < /? then Gf3l{Ga + Hfi) is a free group with a basis of size ||7/3||, 

6. if a e S, k' < k*, A e II^'^ then Ga+i/{Ga + is free, where H^+^ 
is the group generated by all elements such that k < k* , t G Dom(//c), 

e /f„+i but (Vs e Doni(7pd))(3,fe = yfe'f^^] ^ ^ g 

7. f* = .nHa. 

8. For a e ^ let iV" = »"(M1), 3„ = 3(^1), iVf = "SfiM^) for i < 3„. 

Remark: Since the group Ga/Ha is free we have G k~. If 3(M^) = 
then N" is empty, and below Ta = Ra = 0- 

Assume a G -E (so 7^ = a). Then is the family of all pairs {g*,g^) 
of homomorphisms g* G Rom{Ha,Z) DM"', g+ G Rom{Ga,1/pZ) n N" such 
that g*/pZ C 5+. 

9. i?c( is the family of all triples {g* ,g^ , G) such that: 

(a) C e N" is a nonempty closed subset of a n {g*-,g'^) e T^, 

(b) for peC: {g* \Hp,g+ \Gf3, G n (3) € Rp, 

(c) for /3 < 7 in C: \g' iH0,g+tG0,Cn0) ^ /i(g* r^^^,g+ rG^,cn7)' 

(d) if /3 e [minC, a) D E then for all k' <k*: 

{teDom(4?d): .g*(yf[7/3])/0}e/^?^. 

i?^ (for (7 G P) is the family of all pairs {h, G) such that: 

(a) C G iV" is a nonempty closed subset oiaf^E,h& 'Rom{Ha, %! qL)(MSi'^ , 

(b) for/3GC: {h\Hfs,G n P) £ Rl, 

(c) for /? < 7 in G: /if^f^^^cn/S) ^ '^rMi/^,Cn7)' 

(d) if /3 e [minC, a) D E then for all fc' < fc*: 

{tGDom(/^^<i): Myt'M)^0}G/^?<^. 

10. If (5*,5+,C) G Ra then h^g^^g+,c) e Hom(G„, Z) n TV", h^g,^g+^c)/P^ = 5+, 
5* C h(^g,^g+^c) and 

/3 e C => f/J^ ,Cn/3) C ,g+ ,C) , 

if {h, G) G i?^ then hfy^ G Hom(Ga, Z/gZ) extends /i U IJ ft^^f^ ppa- 

/3ec 

11. If {g*,g^,G) G i?c(, 5g G Hom(i?c(_|_i, Z) is such that g* C and for every 
k' < k*: 

{t e Bom{Ilf) : ba]) 7^ 0} G 

and if g^ G Hom(Ga+i,Z/pZ) is such that go/pZ C gf^, 5+ C g^ 

then there is h' G Hom(Ga+i,Z) extending h(^g,^g+^c) aiid such that ^ h' , 

h'/pZ = g+- 

if (ft., C) E R%, ho G Hom(i7a+i, Z/gZ) is such that h C ho and for every 
A;' < k* 

{t G Dom(7^?<i) : /io(yf [7a]) 7^ 0} G /;[?^ 
i/ien there is h' G Hom(Ga+i,Z/gZ) extending ht^ U /iq. 
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12. Assume that a ^ S and 
where / G Honi(Ga, Z). 

//there is a free group G*, G„ U 77„+i C G* such that: ||G*|1 = ||7a+i||, G* 
satisfies (2) — (6), (11) (with G* playing the role of Ga+i) and 
(*) there is no g' G Hom(G*, Z) extending / U f*^i 
then Ga+i satisfies (*) too. 
The limit stages of the construction are actually determined by the continuity 
demands of (1), (7). Concerning the requirements (2) — (5) note that (2) is preserved 
because of (3) at previous stages, (3) is preserved because of (2), (4) is kept due 
to (5) and the fact that the set S is not refiecting and finally (5) holds at the limit 
because of (4) at previous stages and non refiection of S (see e.g. Proposition IV. 1.7 
of pM[ ). There is some uncertainty in defining h(^g, g+ (j^ for {g*,g~^,C) G Ra (for 
a £ E). However it is possible to find a suitable h(^g* g+ c) since in the most difficult 
case when supG < a, supG G S" we may apply first (11) and then (5). Similarly 
we handle /i^ . 

If a ^ 5 then we choose a group Ga+i 3 -ffa+i U Ga such that Ga+i/{Ha+i + Ga) 
is a free group with a basis of size ||7q+i||. 

If a G S" then condition (12) of the construction describes Ga+i- (We will see later 
that this condition is not empty, i.e. that there is a group G* as there.) 

Thus we have carried out the definition and we may put G — G\ — IJ Gq. 

Let us check that the G satisfies the desired properties (the main point will be the 
requirement (a) of the theorem). 

By (2) and (3) the group G is free of cardinality A (and the set of elements is A) 
and it extends each Ga- Due to (4) the quotient G/H is A-free. 

Clause (a) of the assertion 

This is a consequence of the condition (12) of the construction. Suppose that the 
homomorphism /* has an extension to a homomorphism in Hom(G, Z). This means 
that 

M'^{G,HJ*,...)ek^. 
By condition (i) of ^.1| wc find a regular cardinal a < X and 

(G,iJ, /*,...,/} G k+(Mi) andaGS* 
such that ^(M^) = ^ and 

cf(Q!) — llJi if a = H2, 

cf(a) 7^ cf(yLt) if A = /i is an uncountable limit cardinal, 

cf (a) ^ d{0)} if fi = e+, 9 >'Ro 

(remember (i)(a)). Look now at the stage a of the construction. 

Before we continue with the proof we give a claim which helps us to apply the 
inductive hypothesis. 

Claim 3.4.2. 1. If i? C Hom(G„,Z) U IJ Hom(G„, Z/gZ), 211^11 < ||a|| then 

qeP 

for every /3 G a \ 5 large enough there is x d Ga such that: 

(a) (V/i G R)ih{x) = 0) 

(b) X G G/3+1 is a member of a basis of Gp+i over Hp^i + Gp. 
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2. Suppose that fi < a < /i^, fi is a limit cardinal (so we are in the case A — 
l^^)j R ^ Honi(G'Q,Z) U y Honi(GQ, Z/qZ) and \\R\\ — /i. Then for each 

qeP 

/3 e (/i, a) \ S* there exist Xj £ G^+i for j < cf (/i) such that: 

(a) if h £ R then the set {j < cf(/i) : h{xj) ^ 0} is bounded in cf(/i), 

(b) {a;j : j < cf(/i)} can he extended to a basis o/G^+i over i?^+i + G/3. 

3. Suppose that 0+=n<a<^i+,RC Hom(Ga,Z) U IJ Honi(Ga, Z/qZ), 

qeP 

\\R\\ = fi. Then for every /3 G {fi,a) \S there exists a sequence {xj^k ■ j < 
jji,k < ci{9)) C G/3+1 sMc/i that 

(a) ifheR then {{j,k) G fi x d{9) : h{xj,k) ^ 0} £ I{^,,c^(e))' 

(b) (a:;j k : j < fi^k < ci{0)) can be extended to a basis o/G^+i over + 
G0. 

4. Suppose Hi < a < H2 ('so A = Haj, i? C Hom(G„,Z) U IJ Honi(G„, Z/qZ), 

geP 

= Hq. T/ien /or eac/i /3 G (Hi, a) \ S* i/iere are xi £ G/3+1 (/or £ < uj) 
such that 

(a) if h G R then the set {£ < uj : h{xe) ^ 0} is finite, 

(b) {xi : £ < uj] can be extended to a basis of G 0+1 over Hp+i + Gp. 

Proof of the claim. 1) Let (3q < ahe such that ||7/3o|| > 2ll-'^ll (remember a £ 5 C 
see the choice of S). Let /3 £ a \ 5, /3 > /3o. Let {y^ : < 7/3+1} be a free 
basis of Gf3+i over -ff/3+1 + G/3 (exists by condition (5) of the construction). If R is 
finite then considering first ||i?|| + 1 elements of the basis we find a respective point 
X in the group generated by them. If R is infinite, so 211^11 — ||^Z||, then we find 
Co < 6 < 7/5+1 such that (V/i £ R){h{y^g) = h{y^J) and we may put x = y^^ - y^^. 

2) We follow exactly the lines of (1), but first we have to choose an increasing 
sequence {Rj : < cf(/x)) such that IJ Rj = i?, < ||i?|| (and hence 

j<cf(tJ.) 

2\\^i\\ < as is a limit cardinal). Now if /3 £ (/i,Q;) \ S then we find {xj : j < 
cf (z^)} ^ G/3+1 which can be extended to a basis of G/3+1 over i?/3+i + Gfj and such 
that (V/i £ Rj){h{xj) ^ 0). 

3) Similarly: first find (i?j,fc : j < n,k < ci{9)) such that ||i?j,fc|| < ^, the sequence 
( U Rj.k ■ 3 < is increasing, for each j < fi the sequence {Rj^k ■ k < ci{9)) is 

k<ci(e) 

increasing and IJ IJ Rj k ~ R- Next follow as in 2). 

i<Mfc<cf(e) 

4) Represent R as an increasing (countable) union of finite sets and follow as in 2) 
above. The claim is proved. □ 

Now we are going back to the proof of clause [a). The following claim will finish 

it. 

Claim 3.4.3. Suppose that a, / . . . are as chosen earlier. Then there exists a free 
group G* 3 -ffa+i U Ga such that \\G*\\ — ||7ct+i||, G* satisfies the conditions (2)- 
(6), (11) of the construction as Ga+i and there is no g' £ IIom(G*,Z) extending 

/rG,,u/*+i. 

Proof of the claim. Let R — {ft-(g»,g+,c) ■ (5*1 5^1^*) £ Ra} U {^(^ : {h,C) £ 
i?^, q £ P}. By clauses (g) and (b) of ^^we have < ||al| (of course R may 
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be empty). Let (a^ : i < cf(a)) be an increasing continuous sequence cofinal in a 
and disjoint from S (possible by the choice of S). 

Case A: a is a strongly limit singular cardinal (so we are in the case when A is 
inaccessible). 

We find an increasing sequence {R* : i < cf(Q!)) such that IJ R* = R and 

z<cf (q) 

||i?*|| < But in this case we have 

(V^ <cf(a))(2ll^»*ll < a). 



So we may apply claim 3.4.2 (1) to choose by induction on i < cf(a) an increasing 
sequence {ji : i < cf(a)) C cf(a) and e Ga^.+i such that: 

(a) heR* ^ h{xf) = 

(b) a;^ is a member of a basis of Gaj +i over Ha-.+i + Gaj. ■ 

Since {ai : i < cf(a)) C a \ S' is increasing continuous (and cofinal in a) we get 
that {x*^ : i < cf (a)} can be extended to a basis of Ga over Ha- Now we apply the 
inductive hypothesis to k* + 1, /^^'^ (for k < k*), I{cf{a)), the group H* generated 

by 

{y^[jo.] ■.k<k*,te Dom(/™'i)} U {xf : i < cf(a)} 

and the function (/ U f*_^_i)\H*. This gives us a group Gq D H*. Let H' be 
such that Ga + H^+i = H* ® H' . Then put G* = Gl ® H' . It satisfies the 
requirements of the claim: condition (3) follow s fro m the presence of the y^Y1a\''s 
part of H* (remember the inductive assumption 3^ (/?)), condition (4) holds due to 
the x\ . It follows from the fact that the aj. are cofinal in a (and from the choice 
of a;^ e Gaj.+i) that (5) is satisfied. Similarly, (11) is a consequence of the choice 
of and the inductive hypothesis 3.4(7, 5). Finally clause (6) follows from the 
inductive assumption 3.4(/3) 

Case B: Hq < a < Ki (so A = Hi). 
Thus R is at most countable, so let i? = IJ i?^ , where Rt are finite increasing with 

£. Apply 3.4.2| (1) to find an increasing sequence {ji : £ < lu) <Z uj and x'^j G Ga^^+i 
such that 

(a) he Re h{xf) = 0, 

(b) x\ is a member of a basis of Gq^.^+i over iJ^^.^+i + Gq,^^ . 

Proceed as in Case A (so apply the inductive hypothesis to 1]^"^ (for k < k*) and 

Case C: a G (/i, /i"*") for some limit cardinal /i > Kq (so X — fi^). 
Then we have < fi and by claim 3.4.2 (2) we can choose x'^j G G^^+i (for 
i < cf(a), j < cf(^)) such that: 

(a) for each h E R for every i < cf (a) the set {j < cf(//) : h{x^ ^ 0} is bounded, 

(b) for each i < ci{a) the set {a;*^^ : j < cf(/i)} extends to a basis of Gq,.+i over 

Hat + l + Gai ■ 

Now apply the inductive hypothesis for k* + 1, (for k < k*) and I(cf{a),cf{n)) 
(remember that cf(Q:) / cf(/i) in this case). 

Case D: Hi < a < H2 (so A = H2 and cf(a) = loi). 
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Write R as an increasing union IJ Ri of countable sets. Using 3.4.2 (4) choose x^^ 

(for i < LUi, i < oj) such that 

(a) for each h E R, for every sufficiently large i < uji the set {£ < oj : h{x\ ^) ^ 0} 
is finite, 

(b) for each i < uii the set {x^ : £ < can be extended to a basis of Gq.+i over 

Hai + l + ■ 

Proceed as above (using IJ.^'^ (for k < k*) and /(Ni.n,,)). 

Case E: a € (/i, for some cardinal /i such that /i = 6*+ > Hi (so A = /^+). 

Using claim 3.4.2| (3) we choose a sequence (a;f ^ ^ : ' < cf(a), j < < cf(^?)) such 
that 

(a) : for each h £ R and for every / < cf(a), for every j < large enough for 
every i < ci{9) large enough, h{xfj ,-) = 0. 

(b) : for every I < cf(a) the set {xf j^^ : j < < ci{9)} can be extended to a 
basis of Gai+i over Ha^+i + Ga^- 

Now apply the inductive hypothesis to fc* + 1, J™'^ (fc < k*) and /(cf(ct),^,cf(e)> 
(remember cf(Q;) ^ {/i, cf(0)} in this case). 

This completes the proof of claim 3.4.3| . □ 

It follows from the above claim that at the stage a of the construction we had 
a nontrivial application of the condition (12) "killing" the function /. This gives a 
contradiction proving the clause (a) . 

Clause (/3) of the assertion 

It follows from conditions (6) and (5) of the construction. 
Clause (7) of the assertion 

Assume that g*, g+ arc as there. Then by the clause (j) of 2A we have a club 
C C E such that for each a G C 

ig*\Ha,,g+\Ga,,Cna)eRo,. 

Consequently we may use the functions fG„,cna) for a £ C. 

Clause (6) of the assertion 

Like clause (7). □ 

Before we state the main result let us recall basic properties of Ext . First note 
that 

if G is an (abelian) group satisfying G \= {yx)(px = 0) 
then G is a vector space over Ij-pL. 

Definition 3.5. 1. For a group G and p S P let Vp(G) be the dimension of 
Extp(G, Z) as a vector space over l^j-pL where 

Extp(G,Z) = {a; e Ext(G,Z) : Ext(G,Z) ^ px ^ 0}. 

2. For a group G and let t'o(G) be the rank (^maximal cardinality of an in- 
dependent subset) of the torsion free group Ext (G, Z)/tor(Ext (G, Z)) where 
for a group G': 

tor(G') — [x eG' : for some n, < n G Z we have G' ^ na; = 0}. 
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Lemma 3.6 (see Fuchs [|Fu[ or Eklof Mekler gAJ, Ch. XII]). 

Let G he an abelian torsion-free group. Then: 

1. For p G P, Vp{G) is the dimension of the vector space 

Hom(G, Z/pZ)/Hom" (G, Z/pZ) 

over the field Z/pZ, where Hom^ (G , Z / pZ) {f/p : / G Honi(G, Z)}. 

2. Ext (G,Z) is a divisible group, hence characterized up to isomorphism by car- 
dinals VQ{G),Vp{G) (forpizP). 



Theorem 3.7 (HiUer, Huber, Shelah jHHSh 9l[ |). (V=L 



If a group G is not free, moreover it is not Gi ® G2 with G2 free, \\Gi\\ < \\G\\ then 
^.o(G) =2llGII. 

Remark 3.8. If G = Gi © G2 and G2 is free then Ext (G,Z) ^ Ext (Gi,Z) so the 
demand is reasonable. 

Main Theorem 3.9 (V=L). Suppose that A is an uncountable regular cardinal 
which is smaller then the first weakly compact cardinal. Let Xp < A"*" for p G P. 
Then there exists a (torsion free) strongly X-free group G such that \\G\\ = X, 
Vp{G) = Xp, and vo{G) — A+. 

Proof. During the proof we will use consequences of the assumption V = L like 



GCH, the principle proved in 2.1 etc without recalling the main assumption. 

The construction is much easier if Xp = A"*" for some p G P and Ag = for all 
q ^ p (remember that Ext ( G„,Z) = Yl Ext(G„,Z)). Therefore we assume 

that we are done with this particular case and we assume that Ap < A for all p G P. 
We shall build a A-free group G = Gx = U with universe A (the sequence 

(Gq, : a < A) increasing continuous, Gq a group on an ordinal 7^ < A for a < A). As 
witnesses for fp(G) > Xp there will be also homomorphisms ff^''' G Hom(G,Z/pZ) 
for ^ < Ap, Z^''' — Uq<a fa'^- ^"-"^ t^^*^ witnesses to work we need: 
(*)i If peP,0<n<uj,C° <■■■ < C"-i < Xp, a, G {l/pZ, ...,{p- l)/pZ} (for 
£ < n), 

then Ei<n<^ifx^' i Hom-(G,Z/pZ), 
(of course 

E£<„«^/r'^ GHom(G,Z/pZ)). 
This is equivalent to 

(*)2 there are no p G P, < 71 < a;, C° < • • • < C"~"^ < \i o-i & ■■■,{?- 



l)/pZ} (for £ < n) and g G Hom(G,Z) such that g/pZ — J2e<n^^f. 



A 



We shall also have to take care showing that Vp{G) is not > Ap (if Xp < 2 ) and 



for this it suffices to show that {/f : C < '^p} generates Hom(G, Z/pZ) over 
Hom^(G, Z/pZ). For this we shall use the h(^g c) (and T^) below. 

By induction on a < A choose an increasing continuous sequence (70 : a < A) C 
A such that Ap < A => Ap + w < 70, 7a+i = 7a + 7a. 



For our given A, we want to use 2.1; we use a club E C acc {{a < A : 7^ = a}) 
thin enough. As V = L we find a stationary set S C E such that: 
(a) for every 9 — ci{9) < X, {S G S : cf{6) = 9} is stationary, 
(/3) S a set of singular limit ordinals, 
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(7) A = /i+ ^ S C [fi+1, X) and if A is inaccessible then S" is a set of strong limit 

singular cardinals and 
(S) S does not reflect. 

Now, P is empty, Q — {Qq, Qi,Q2iQi,Qi ■ ■ ■) where Qo is a binary function sym- 
bol, Qi, Q4 are 3-place ones and Q2, Q3 are binary predicates and (M, Q*^, R^^) ^ 
if means: 

(a) {M, Q^) is a group, Qf^{p, Cj ') is a homomorphism from the group to Z/pZ 
with p,( variable (it corresponds to f^'''); also Z, P, . . . are coded in some 
way (see below), 

(b) R^^ codes a counterexample to (*)i, i.e. p, n, . . . , C"^^, ao, • • • , /, 
5 such that g E Hom(7\f,Z), ./ = E aJP-'^' = .g/pZ e Hom(M,Z/pZ). 



Let DT*, 5Bf ,3 be as gotten in 2A_. Choose a sequence (Aa : a < X) such that Aa C a 
for a < A and 

if A C /3, /3 < A 

then there is a G {(3, (||/3|| + Ho)+) such that A = A^ 

(remember we have GCH). 

We now choose by induction on a < A the following objects: (i.e. a group 

Ga and homomorphisms f^''' (for p G P, C S XpH a) and Q2^° , Q^^" , Q4^" j • ■ • )i 
Rl, hf^g,c) (for (5, C) G Rl) such that: 

1. Ga is a free group with universe 7a, 

2. Ga is increasing continuous in a, 

3. if P < a, (3 ^ S then Ga/Gp is a free group of size ||7q||, 

4. G Hom(Ga,Z/pZ), Ml is {GaJl'^) considering /^'^(a:) a function with 
three places (so /^'^ is not defined for C > 7q), 

5. if /3 < a then /^''' C /P''' (so that f^''^ is increasing continuous in a), 

6. if a ^ 5' then there is a basis Ya of Ga+i over Gq, such that: 

ifp G P, n < w, C*^ < • • • < ("^^ < Ap n 7q and ao, . . . , a„_i G Z/pZ 

then for ||7q|| members y G Ya, fa+iiu) = (for ^ < n) and fafiiv) = 

if g G P, C < A, n 7a, (g, C) i {{p, C"), • • ■ , (p, C"-')}- 

7. Let a G iV" = »"(Mi), 3, = 3(Mi), A^f = (M^) for i < 3,. 

Note: Ml G k~ by clause (1), the universe of N°' is a transitive set (see 
(f) of 2.1) so ord n is an ordinal greater then a (if non zero). 

Assume a G 5 (so 7^ = a) and Ga, {fa'' ■ C < XpHa) belong to N°'. Then 
we choose by induction on C G ord n A^" \ (Ap fl a) the function G N" 
as the <^a-first member of Hom(GQ,Z/pZ) (as a vector space over the field 
Z/pZ) which does not depend on {f^'^ :£_<(}. 

Let fj^''' be defined if and only if C < C(P, o;)- 

Note: if 3(Af^) = then C(p, a) = Ap n a, iV" is empty, and below TP = 

RPa=9. 

8. TP = {/P'« : Apna<e<C(P,a)}- 

9. RP^ is the family of all pairs (/^'^, G) such that: 

(a) fP'^ G TP and G G A^" is a closed subset ofaDE, 

(b) for /3 G G: ^Gp G T| and G n /3 G iV^, 

(c) for /3 < 7 in G, /^(jp.« fG^_cTi,3) ^ rG^,cn7)' 
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10. if (5,C) e RP then \g^c) e Hom(Ga,Z) n N°' and h(g^c)lp'^ = 9 and 

U ^(grG,3,Cn/3) ^ 'i(g,C), 

/3ec 

11. if (g, C) e g C g' G Honi(G„+i,Z/pZ) 

t/ien there is h' e Honi(G'Q+i, Z) extending h(^g^c) and h' /pL — g' . 

12. Assume that aG5,0<7i<a; and 

Ori(Mi) = (G„,/P^^,... ,p,n,C°,... , C"-\ ^0, • ■ ■ , a„-i, /, 5), 

where / = E^<„ "^/S'^' e Hom(G„, Z/pZ), a, e Z/pZ \ {0}, / = .g/pZ, 
g e Hom(Gc,,Z). 

// there is a free group H, Ga '!= H such that: for every q ( < XqCija 
the homomorphism /^''» can be extended to a member of Hom(i?, Z/gZ), and 
the quotient H/Gp is free for [i <E {a\ S), \\H\\ = ||7q+i||, and H satisfies 
(11) (with H playing the role of Ga+i) and there are some /l"'^ satisfying 
(4), (5) (with H as Ga+i and /f''^ as fl'^^) such that for f = J2 a^/*'*^ e 

i<n 

Hom(i/, Z/pZ) we have: 

(*) -(3g')[5C5'GHom(i7,Z) kj'/pZ = r] 

then H = G^+i, /' = J2e<n ^f/a+i satisfy (*) too. 

13. if A "^p — 0' (so (12) is an empty demand), a G S*, and there is a group 

peP 

H such that Gq C and for each (5 ^ a\S the quotient H/Gp free, and 
||-ff|| = ||7q+i||, and it satisfies (11) (with H playing the role of G^+i) and 
H/Ga is not free 

then Ga+i/Ga is not free. 

14. Q2 " iQs " Q Ja 'X Ja are such that for each /? < 7^ we have: 

v4/3 = {i < 7c : Ml h Q2iP, i)} and 

if /3 is limit then {i < ja ■ |= QsiP, i)} is a cofinal subset 
of /3 of the order type cf(/3). 

" is such that if < 7q7 IICII — ll^ll then the function 

is one-to-one and onto. We require that Q2^° , Q^^" and Q4^° are increasing 
with a, of course. 

The conditions (6), (12), (13) and (14) fully describe what happens at successor 
stages of the construction. Limit cases are determined by the continuity demands 
(2) and (5). Note that the demand s (1) , (3) are preserved at the limit stages as 
the set iS* is not reflecting (see e.g. [ EM , Proposition IV. 1.7]). Hence there is no 
problem to carry out the definition and let G = Gx = Ua<A (though it is not 
so immediate that G is not free!). 

Some of the desired properties are clear: 
(®)i G is a group of cardinality A (and the set of elements is A) extending each Ga 

(by (i)+(2)), 

(<Xi)2 G is A-free and even strongly A-frce 

(by (1) each Gq. is free so G is A-free; by (3) if /? € A \ S', /? < a < A then Gq/G/j 
is free, so G is strongly A-free, see e.g. [EM, pp 87-i 
Let fP^< = f/ = Ua<A fK'^ for p e P, C < Ap. 
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((8)3 F''^ e Hom(G, Z/pZ) (extending each for a < A) 

(by (4)+(5)). Before checking the main properties of G let us note the foUowing 
two facts (which explain the condition (14) of the construction). 

Claim 3.9.1. IfSeE, 3(Afi) >0 and n<S, \\k\\ < \\S\\ then V{k) C . 

Proof of the claim. By the clauses (f), (h) of and condition (14) of the con- 
struction we have Ai e iVg for all i G (k, ||k||+). By the choice of the sequence 
{Ai : i < A) we are done. □ 

Claim 3.9.2. If 5 G E, i{Mg) > then there is an increasing cofinal in 6 sequence 
{(3f : i < cf (5)) such that for every i* < ci{S) we have 

{pf ■.i<i*)e N'. 



Proof of the claim. By the clauses (k), (1) of 2.1 we have a club es ^ 5 such 
that otp(e5) < S and for each a < 5 the intersection fl a is in . The set 

b* {i < js ■ Mg 1= Qs{otp{es),i)} is an increasing cofinal subset of o tp(e g) of 



the order type cf{S) = cf(otp(e5)). It follows from the condition (h) of 2.1 that 
b* £ . But with es and b* in hands we may easily build {(3f : i < cf((5)) as 
required. □ 

Now comes the main point: 

(0)4 if p £ P, < n < uj, C° < ■■■ < C""i < Ap, ao,...,a„_i £ Z/pZ\{0}, 

f - Ei<n ^eF'^' e Hom(G, Z/pZ) 
then f i Hom"(G,Z/pZ). 

Why (®)4 ? 

Assume that (0)4 fails, so there are p G P, C° < •■■ < C"^^i ciq,... ,a„_i £ 
Z/pZ \ {0} and g £ Hom(G, Z) with / = E aef^''^' = ff/pZ. Let 

i<n 

M^^{G,F'^,...,p,n,C°,... ,C-\ao,... ,an-i,f,g), Mj = M^\5. 



By 2.1 condition (i) without loss of generality (i.e. possibly replacing 
p,n,C°,... ,C""\ao,... ,an-i,f,g 

by some other 

with the same properties) we have: the set 

S* {6£S: m{M}) = Mj and Mj < and 
3(Mi) = cf(J) or3(Mi) = 0} 

is stationary. (Just applying (i) choose 9 = a when < a < X and that arbitrary 
regular 6* < A in other cases.) Choose 6 £ S* . Remember that S* C S, so e.g. 
6 = ■ys, cf((5) < S and 

X = fi+ ^ 5 £ [fi + 1, \) and 

if A is inaccessible then J is a strongly limit singular cardinal. 
Let us first consider the case i{Mg) ^ (so cf(J) = ^(Mj)). To show (04) we will 
need the following technical but useful claims. 
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Claim 3.9.3. If R E N\ R C Hom(G5,Z) U IJ Honi(G'5, Z/gZ), 2ll^H < \\S\\ (so 

qeP 

2^ < 6) then for every f3 E S \ S large enough there is x € Gs such that: 

(a) heR^ h{x) = 0, 

(b) X G G^+i, moreover Gp (Za;) is a direct summand o/G^g+i, 

(c) g{x) ^ 0. 

Proof of the claim. First assume that R is infinite, so 211^11 = ||^Z||. 
As 2ll-'^ll < \\S\\ clearly there are x G Gs \ {0} satisfying (a). If x satisfies (a) + (c), 
X 6 G/j and (3 E S \ S large enough then we can find y £ Gp+i which is a member 
of a basis of Gp+i over Gp and which satisfies (a) and g{y) — 0. Then the element 
X + y satisfies (b) (and (a), (c)). So it suffices to find x £ Gs satisfying (a)+(c). If 
this fails then for every xi,X2 G Gs we have 

[/\ h{xi) = h{x2)] g{xi)=g{x2). 

heR 

So there is a function F : ^"L — > Z such that g{x) = F{. . . , h{x), --jJ^heR- Take 
i < i{Ml) such that Re Nf. Then iV/_^^ ^ ||i?|| < ||^|| (remember |T|(f, g)) and 
necessarily Nf^^ h < ll^ll (as < \\S\\ in V). Applying ^(h) we get that 

gf ' G A^/+i and therefo re Nf^ ^ ^ = kq, where kq = \\R\\ (in V). Let ki = 2'^" 
(so Ki < \\ S\\). Then, by |3.9.l| , we get V{ko) C Nf^^ and A^/+i \= ||'*0Z x Z|| = ki. 
Again by ^.9.l| , we get P(ki) C A?^f;^_;^. But this impfies that VC'^Z x Z) C N^^-^ 
and 7'(^Z x Z) C iV/_^^. In particular F G iV*. Since {Gs,R} G iV* (G5 by clause 
(h) of 2J^, i? by the assumption) we conclude that g G — a contradiction to 



condition (h) of |2.l| . The case when R is finite is much easier. We start as above, 
but getting x E Gs with (a)+(c) we give purely algebraical arguments. The claim 
is proved. □ 



Claim 3.9.4. 1. Suppose that ci{S) ^ cf(/i) < 11 < S < /i+ (so we are in the 

case \ = Re Nf , R C Hom(G5,Z) U IJ Hom(G5, Z/9Z), i < ^(Afj) 

gSP 

and Nf \= \\R\\ = ji. Then for each sufficiently large /3 G (/i, (5) \ S* there exist 
Xj G G^+i for j < cf (/i) such that: 

(a) if h e R then the set {j < cf(/i) : h{xj) ^ 0} is bounded in cf(/i), 

(b) Gp © {xj : j < ci{fi))Q^^-^ is a direct summand o/G^+i (and so of Gs), 

(c) aixj) ^ for all j < cf(^). 

2. In 1), if we change the assumptions to: 

ci{5)^e+ ^ H<5 < n+, \\R\\^0 

then the assertion holds true after replacing cf(/i) by ci{9) (so Xj are being 
chosen for j < cf(6') ). 

3. Suppose that d{6) ^ d{e), d{6) < 9+ = < S < fi+ , R e Nf , R C 
Hom(G5,Z) U U Hom(G5,Z/gZ), i < i{Ml) and N} h = A*- Then 

gGP 

for sufficiently large /3 G {fi,S) \ S there exists a sequence {xj^k '■ j < f^,k < 
c{{0)) C G/3+1 such that 

(a) if heR then {{j,k) e fi x d{0) : h{xj.k) 7^ 0} G /(^,cf(e)>, 

(b) Gj3 © {xj.k '■ j < l^,k < cf(0))G^^j is a direct summand ofGp+i, 

(c) g{xj^k) ^ for all j < fi, k < d{9). 
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Proof of the claim. We follow exactly the lines of the proof of B.9.3, but first we have 
to choose an increasing sequence {Rj : j < cf(/i)) e such that IJ Rj — R, 

J<cf(M) 

< ||i?|| (and hence 2ll-'^jll < /i as ^ is a limit cardinal). To find the Rj use 
condition (14) of the construction (and Q3, Qi). Then use 3.9.3| to find /3o G i^J■,S) 
such that there are x* € G^g (for j < cf(/i)) with 

{\/h e Rj){h{x*) ^0) and g{x*) ^ 

(remember that ci{S) 7^ cf(/i)). Now if /? G {(3o,6) \ S then we find a sequence 
iUj ■ j < cf(/i)) C Gp^i which can be extended to a basis of G/j+i over Gp and 
such that for all j < cf (/i) 

(V/i G i?,)(/i(yj) = 0) and g{y,) = 0. 

Put Xj = ijj + X* . 

2) Similarly (note that if i? G Nf , \\R\\ = 9 then Nf ^ ||i?|| = 9). 

3) Similarly: first find (i?^-^ : j < fi,k < d{9)) G iVf such that ||i?j-fc|| < 9, 

the sequence ( IJ Rj^k '■ j < l^) is increasing, for each j < ^ the sequence 

fe<cf(e) 

{Rj,k ■ k < ci{6)) is increasing and IJ IJ Rj^k = R- Next follow as in 1). □ 

j<Mfe<cf(e) 

Now we are going to finish the proof of (0)4 (in the case 3(M|) ^ 0). Note that 

by ((81)3, f^'^''^ \Gs = fg''' , so we can try to apply condition (12). But condition 
(12) says "help only those who can help themselves". More specifically we have 
to prove that there are H,f',fg^^ as required there (in particular (*)) and then 
by (12), g\Gs+i gives the desired contradiction. But this is done by the following 
claim. 

Claim 3.9.5. Suppose that 5, g . . . are as chosen earlier. Then there exists a 
free group H such that Gs C H, H/Gp is free for (3 e S \ S, \\H\\ = \\S\\, the 
homomorphism g cannot he extended to a homomorphism g' G Hom(i/, Z) and 

(a) for every h G Ylou\{Gs,'L)r\N^ and h+ G Hom(i/, Z/pZ) such that h/pZ C h+ 

there is h* G Hom(_ff, Z) with h <Z h* and h*/pZi — ; 
{(3) if q G P, C < Aqn(5 then /J''' can be extended to an element o/Hom(_ff, Z/^/Z). 

Proof of the claim. Let us recall that i{Mg) — ci{S). For e < i(Mg) let R^ = 
'8f(A/]) n (Hom(G5,Z) U J Hom(G5, Z/gZ)) and let {fe : s < i{M})) be a se- 

quence of functions such that for each e < i{Mg) we have: 

f,:S°^R, and (/c : C < e> e A^.'+i 

(see clauses (e) and (g) of 2.1). Let (/3f : i < ci{5)) be an increasing sequence with 
limit S such that /3q > ci{S) and (/3f : i < i*) e for aU i* < d{S) (see claim 
O^ ). Finally for i < d{S) let 

R* = {feiO ■.C<Pfke<^}. 
Then R* are increasing with i and 

[j R*^ U 

i<cf(<5) e<3(Mi) 
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and for each i* < ci{5) the sequence {R* : i < i*) belongs to N^^ (for some 
< l{M})). Moreover iV*. ^ ||i?*|| = || for each i < i* . 

Let {a^ : i < cf ((5)) be an increasing continuous sequence cofinal in 5 and disjoint 
from 5 (possible by the choice of S). 

Case A: (5 is a strongly limit singular cardinal. 
In this case we have 

(Vi<cf((5))(2ll^'ll <^). 

Thus we may apply claim ^.9.3| and choose by induction on i < cf {S) an increasing 
sequence {ji : i < ci{6)) C cf((5) and xf £ G^s such that: 

(a) heR* ^ h{xl) = 0; 

(b) © ) is a direct summand of Ga; 

(c) g{4) ^ 0. 

Since {a^ : i < ci{5)) Cd\S is increasing continuous (and cofinal in S) we get that 
the subgroup Hs = (xf : i < cf{S))Gs is a direct summand of Gs, say Gs = HsOHg 
(and {xf -.i < ci{5)} is a free basis of Hs). Let / — {A C ci{S) : A is bounded} 
and apply for cf((5), / and Hs and get the respective free group H' D Hs 
{H' r\Gs = Hs). We claim that the group H ^ H' ® Hg is as required. For this 
first note that if /3 e (5 \ S", af . > P, A = [0, jij then H'/{xf : i e A) is free and 
hence H/G^s is free. But G^s /Gp is free so we conclude that H/Gp is free. 

As g cannot be extended to a member of Hom(i?',Z) it has no extension in 
Hom(iJ, Z). Suppose now that h e Roin{Gs,Z)riN^ , so h e R*^ for some iq < cf (J). 
Let /i+ e Hom(_ff, Z/pZ) extend h/pL. Since for all i > jq we have h{x\) = 0, we 
may apply clause (7) of 3.4 to get a suitable lifting h* G Hom(iJ, Z) of Similarly, 
we use ^^((5) to show that /|'^ can be extended onto H (remember /|'^ e N^). 

Case B: (5 G (/^, for some cardinal ^ such that cf (/u) = cf (5) < ^. 
By condition (14) of the construction and the use of Qa, Q/^ we have that, letting 
a = cf((5), for each i < cf((5) 

This allows us to build R** such that 

i<j< cf((5) ^ i?** C R** G 

U i?r= U iii?rii<M- 

i<cf(5) i<cl{S) 

Now we can continue as in the previous case. 

Case C: (5 G {fj., 1.1^) for some cardinal number ^ such that ci{S) ^ cf(/i) < yu 
By claim |3.9.4| (1) we can choose xf j (for i < cf((5), j < cf(/i)) such that: 

(a) for each h £ R*, for every j < cf(/i) large enough h{xf j) — 0; 

(b) {xf j : i < cf ((5), j < cf (/i)} is a free basis of a direct summand of Gs, moreover 
for some increasing sequence {ji : i < ci{5)) C cf(^), for each i* < ci{S), the 
family {xf j : i* < i < cf{S),j < cf(/x)} is a free basis of a subgroup H C Gs 
such that G^s © iJ is a direct summand of Gs ; 

(c) ^ 0. 
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Let 

/ = I{cfiS),cUM)) = ^ cf(5) X cf(M) : {VH < ci{6)){^*j < cf(/i))((z, j) i A)}. 
Again apply 3.4 (with A there standing for ci{S) + cf (/i)). 

Case D: (5 G (fi, ii'^) for some cardinal number /i such that cf((5) = ji = cf(/i) 
is inaccessible. 
Similar to Case B. 

Case E: 5 e for some cardinal number /i such that jj. = 0^ = ci{5). 

First find an increasing sequence {R** ■.i<e+) such that R** e [j R** = 



< 



U R* and \\R. 

i<cf((5) 

i < ci{S),j < ci{9)) similarly as in case C 



Then apply claim 3.9.4(2) to choose a sequence {x° 
ly as in case C. 

Case F: (5 e (/i, for some cardinal /i such that ci{S) < ^ — 9^ , ci{S) ^ ci{9). 
Using claim 3.9.4(3) we choose an increasing sequence {ji : i < cf(i5)) C cf(i5) and 
a sequence {xf~^ : i < cf((5), j < fi,k < cf(6')) such that 

(a) for each h E R*, for every j < ^ large enough for every k < ci{9) large 
enough, h{xf .j f,) = 0; 

(b) {xfj : « < cf{6),j < /i, K < cf(6')} is a free basis of a direct summand of Gs; 
moreover for each i* < ci(S) the set 

{xl^^k : i* < i < d{5).,j < ^i,k < cm} 

is a free basis of a subgroup H C Gs such that G^s ®H is a. direct summand 

ofGs; 

(c) 5(<,,fe) ^0. _ 
Let / = //, 



'(cf(5),A<,ct(e)> 



and apply 3.4. 



Case G: S E (/i,/i+) for some cardinal /i such that /i = 6'+, cf((5) = cf(6'). 
This is similar to the case F though we have to modify the application of 3.4. First 
we choose increasing sequences (i?n ■ J < m) G (for * < cf(<^)) such that 



\R* 



R* and 



{{R** ■.j<f,):t<t*)EN' 



for each i* < ci{6). 



Then we choose increasing sequences {R**\ ■ k < ci{9)) (for i < d{S) = cf(0) 
j < /i) such that 



U ^Xk^I^j and 
fe<cf(e) 



{{R:*%:j<fi,k<cm)--^<n(^N'. 

Now, for £ < cf(6') = cf(^), j < ^i put R+^ = IJ i?***;,. Note that R+j, E and 



i,k<e 



\\R+^\\ < 9. Moreover if /i e U R* then (V*j < /i)(V*£ < cf((5))(/i E i?+<,). Next, 

i<cf((5) 

as in the proof of 3.9.4 we choose x* yj^g such that 

{Vh E Rte)iH<i) = Hy,,,) = 0), gixy + 0, g(y,-,) = 0, 
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if pj^i min{af^ : x* ^ ^ G^s } then £ < £o and 
{Uj./ : Pj/ = /?} ^ can be extended to a basis of G^+i over Gp. 

Then we put Xj^i — i ~^ Vj.e (for J < ^ < cf((5)) and we apply 3^ as earher. 



Case H: (5 G for some inaccessible cardinal /i such that ci{6) < cf(/i) 

p. 

This is similar to case C. 



This completes the proof of claim 3.9.5| . □ 



The case 3(M|) = is much easier and can be done similarly. We do not have 
iV* and we have to take care of extending homomorphisms fg''' only. We basically 
follow the lines of the previous case, but proving the suitable var iants of|^,|X4| 



instead of the fact that g ^ we use clause (6) of the inductive construction 
This completes the proof of (0)4. 

To finish the proof of the theorem we have to show 
((8))5 if p e P, / e Rom{G,1/pZ) then there are n < lu, C°,--- ,C""^ < 

ap, . . . ,a„_i e Z/pZ such that f — J2 "^^/^'^ Hom^(G', Z/pZ) (i.e. the 

difference can be lifted to a homomorphism to Z). 
For this we inductively define a sequence (/t : ^ < £,{*)) Q Hom(G,Z/pZ) by: 
is the <*-first member of the vector space Hom(G', Z/pZ) over 
the field Z/pZ which does not depend on 

{fP-^ : C < Ap} U {/c : C < O- 

(So ^(*) is the maximal length of a sequence with the property stated above.) It 
is enough to show that all the homomorphisms (for ^ < £,{*)) can be lifted to 
homomorphisms G Hom(G', Z). But by (0)4 we know that G \ k^, so we 
may apply (j). Thus we have a club G ^ E such that for each (5 G C: 

{GnS, {fc\S:C<S)}eN'. 

Applying the "moreover" part of (j) of we may make use of conditions (8), (9) of 
the construction. (Remember that in (7) the sequence (/^'^ : XpHa < ^ < C{p,a)) 
has the same definition as our sequence (/^ : C < ^(*))-) ^ 



Remark 3.10. The main theorem B.9 can be proved for all regular cardinals which 



are not weakly compact. This requires some changes in the construction (and 3.4). 
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